package tree;

/**
 * 深度优先遍历只用递归即可
 *
 * dfs
 */
class 二叉树的最大深度_104 {
            public int maxDepth(TreeNode root) {
                return maxDepth_cursive(root, 0);
            }


            private int maxDepth_cursive(TreeNode root, int depth) {
                if(root == null) return depth;
                int leftDepth = maxDepth_cursive(root.left, depth + 1);
                int rightDepth = maxDepth_cursive(root.right, depth + 1);
                return Math.max(leftDepth, rightDepth);
            }
        }
